AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 

1 . (Currently amended) A method for facilitating instant failover during 
data packet routing by employing a flooding protocol to send data packets 
between a source and a destination, the method comprising: 

receiving a data packet containing data at an intermediate node located 
between the source and the destination, wherein the data packet is a data packet 
tbaHs-enroute from the source to the destination; 

wherein the data packet is received from a first neighboring node; 

determining whether the data packet has been seen before at the 
intermediate node; and 

if the data packet has not been seen before, forwarding the data packet to 
neighboring nodes of the intermediate node. 

2. (Currently amended) The method of claim 1, wherein forwarding the 
data packet to neighborin g nodes- needs involves forwarding the data packet to all 
neighboring nodes except the first neighboring node from which the data packet 
was received. 

3. (Currently amended) The method of claim 1, wherein determining 
whether the data packet has been seen before involves examining a sequence 
number, Sr 9 contained within the data packet to determine whether the sequence 
number has been seen before. 
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4. (Currently amended) The method of claim 3, wherein the sequence 
number includes one of: 

a sequence number inserted into a payload of the data packet; 
a sequence number located within an Internet Protocol (IP) header of the 
data packet; and 

a sequence number located within a layer 4 header of the data packet. 

5. (Currently amended) The method of claim 3, wherein examining the 
sequence number involves looking up a highest received sequence number, Sh, 
stored at the intermediate node based upon the source of the data packet. 

6. (Currently amended) The method of claim 3, wherein examining the 
sequence number involves looking up a highest received sequence number, Sh, 
stored at the intermediate node based upon the source and the destination of the 
data packet. 

7. (Currently amended) The method of claim 3, wherein determining 
whether the data packet has been seen before involves examining a record, R, 
indicating which of impossible sequence numbers preceding a highest received 
sequence number, Sh, have been seen before. 

8. (Currently amended) The method of claim 3, wherein determining 
whether the data packet has been seen before involves: 

looking up a highest received sequence number, Sh', 
if S r >S h , 

overwriting Sh with Sr, 

updating a record, R, indicating which of impossible 
sequence numbers preceding Sh have been seen before, and 
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forwarding the data packet to the neighboring nodes; 
if Sh -N > Sr, discarding the data packet; and 
if S h *Sr z S h -N, then 

if R indicates that Sr has been seen before, discarding the 
data packet, and 

if R indicates the data packet has not been seen before, 

updating R to indicate that Sr has been seen, 

and 

forwarding the data packet to the 
neighboring nodes. 

9. (Original) The method of claim 8, wherein the record, R, is a bit vector 
of size N. 

10. (Currently amended) A computer-readable storage medium storing 
instructions that when executed by a computer cause the computer to perform a 
method for facilitating instant failover durin g data packet routing by employing a 
flooding protocol to send data packets between a source and a destination, the 
method comprising: 

receiving a data packet containing data at an intermediate node located 
between the source and the destination, wherein the data packet is a data packet 
thatis-enroute from the source to the destination; 

wherein the data packet is received from a first neighboring node; 

determining whether the data packet has been seen before at the 
intermediate node; and 

if the data packet has not been seen before, forwarding the data packet to 
neighboring nodes of the intermediate node. 
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1 11. (Currently amended) The computer-readable storage medium of claim 

2 10, wherein forwarding the data packet to neighborin g nodes- needs involves 

3 forwarding the data packet to all neighboring nodes except the first neighboring 

4 node from which the data packet was received. 

1 12. (Currently amended) The computer-readable storage medium of claim 

2 1 0, wherein determining whether the data packet has been seen before involves 

3 examining a sequence number, Sr, contained within the data packet to determine 

4 whether the sequence number has been seen before. 

1 13. (Currently amended) The computer-readable storage medium of claim 

2 12, wherein the sequence number includes one of: 

3 a sequence number inserted into a payload of the data packet; 

4 a sequence number located within an Internet Protocol (IP) header of the 

5 data packet; and 

6 a sequence number located within a layer 4 header of the data packet. 

1 14. (Currently amended) The computer-readable storage medium of claim 

2 12, wherein examining the sequence number involves looking up a highest 

3 received sequence number, Sh, stored at the intermediate node based upon the 

4 source of the data packet. 

1 15. (Currently amended) The computer-readable storage medium of claim 

2 12, wherein examining the sequence number involves looking up a highest 

3 received sequence number, Sh, stored at the intermediate node based upon the 

4 source and the destination of the data packet. 
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1 16. (Currently amended) The computer-readable storage medium of claim 

2 12, wherein determining whether the data packet has been seen before involves 

3 examining a record, R, indicating which of N possible sequence numbers 

4 preceding a highest received sequence number, Sh, have been seen before. 

1 17. (Currently amended) The computer-readable storage medium of claim 

2 12, wherein determining whether the data packet has been seen before involves: 

3 looking up a highest received sequence number, Sh, 

4 if S R >S H , 

5 overwriting Sh with Sr, 

6 updating a record, 7?, indicating which of N possible 

7 sequence numbers preceding Sh have been seen before, and 

8 forwarding the data packet to the neighboring nodes; 

9 if Sh -N > Sr, discarding the data packet; and 

10 if S H zS R zSH'N,ihsn 

11 if R indicates that S R has been seen before, discarding the 

12 data packet, and 

13 if R indicates the data packet has not been seen before, 

14 updating R to indicate that S R has been seen, 

15 and 

1 6 forwarding the data packet to the 

1 7 neighboring nodes. 

1 18. (Original) The computer-readable storage medium of claim 17, 

2 wherein the record, R, is a bit vector of size N. 
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19. (Currently amended) An apparatus that facilitates instant failover 
durin g data packet routing by employing a flooding protocol to send data packets 
between a source and a destination, the apparatus comprising: 

a receiving mechanism that is configured to receive a data packet 
containing data at an intermediate node located between the source and the 
destination, wherein the data packet is a data packet that i s enroute from the 
source to the destination; 

wherein the data packet is received from a first neighboring node; 

a determination mechanism that is configured to determine whether the 
data packet has been seen before at the intermediate node; and 

a forwarding mechanism that is configured to forward the data packet to 
neighboring nodes of the intermediate node if the data packet has not been seen 
before. 

20. (Currently amended) The apparatus of claim 19, wherein the 
forwarding mechanism is configured to forward the data packet to all neighboring 
nodes except the first neighboring node from which the data packet was received. 

21 . (Currently amended) The apparatus of claim 19, wherein the 
determination mechanism is configured to examine a sequence number, Sr, 
contained within the data packet to determine whether the sequence number has 
been seen before. 

22. (Currently amended) The apparatus of claim 21, wherein the sequence 
number includes one of: 

a sequence number inserted into a payload of the data packet; 
a sequence number located within an Internet Protocol (IP) header of the 
data packet; and 
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a sequence number located within a layer 4 header of the data packet. 



23. (Currently amended) The apparatus of claim 21, wherein the 
determination mechanism is configured to look up a highest received sequence 
number, Sh, stored at the intermediate node based upon the source of the data 
packet. 

24. (Currently amended) The apparatus of claim 21, wherein the 
determination mechanism is configured to look up a highest received sequence 
number, Sh, stored at the intermediate node based upon the source and the 
destination of the data packet. 

25. (Currently amended) The apparatus of claim 21, wherein the 
determination mechanism is configured to examine a record, i?, indicating which 
of impossible sequence numbers preceding a highest received sequence number, 
Sh, have been seen before. 

26. (Currently amended) The apparatus of claim 21, wherein the 
determination mechanism is configured to: 

look up a highest received sequence number, Sh\ 
if Sr>S h , to 

overwrite Sh with Sr, 

update a record, R, indicating which of TV possible sequence 
numbers preceding Sh have been seen before, and to 

forward the data packet to the neighboring nodes; 
if Sh -N > Sr, to discard the data packet; and 
if Sh>S r z S H -N, to 
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discard the data packet, if R indicates that Sr has been seen 
before, and to 

update R to indicate that Sr has been seen, and to forward 
the data packet to the neighboring nodes, if R indicates the data 
packet has not been seen before. 

27. (Original) The apparatus of claim 26, wherein the record, R, is a bit 
vector of size N. 
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